#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<string>
using namespace std;
//int main()
//{
//	char arr[] = "abcdefg";
//
//	return 0;
//}
//class Solution {
//public:
//    int firstUniqChar(string s) {
//        int i = 0;
//        int arr[26] = { 0 };
//
//        for (; i < s.size(); i++)
//        {
//            arr[s[i] - 'a']++;
//        }
//
//        for (i = 0; i < s.size(); i++)
//        {
//            if (arr[s[i] - 'a'] == 1)
//                return i;
//        }
//        return -1;
//    }
//};

//class Solution {
//public:
//    void moveZeroes(vector<int>& nums) {
//        int cur = 0;
//        int dest = -1;
//
//        for (; cur < nums.size(); cur++)
//        {
//            if (nums[cur] != 0)//对非零元素处理
//            {
//                swap(nums[cur], nums[dest + 1]);
//                dest++;
//            }
//        }
//    }
//}; 
//
//class Solution {
//public:
//    void moveZeroes(vector<int>& nums) {
//
//        for (int dest = -1, cur = 0; cur < nums.size(); cur++)
//        {
//            if (nums[cur] != 0)
//            {
//                swap(nums[cur], nums[++dest]);
//            }
//        }
//    }
//};